package cn.edu.xjtu.work.isPowerOfTwo;

/**
 * 231. 2 的幂
 * 
 * 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
 * 
 * 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
 */
public class Solution {
  public static void main(String[] args) {
    Solution solu = new Solution();
    System.out.println(solu.isPowerOfTwo(1));
  }

  public boolean isPowerOfTwo(int n) {
    // return n > 0 && (n & (n - 1)) == 0;
    return n > 0 && (n & (-n)) == n;
  }
}
